# 1.两数之和
# 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
#
# 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
#
# 你可以按任意顺序返回答案。

class Solution:
    def twoSum(self, nums:list[int], target:int) -> list[int]:
        n = len(nums)
        a = []
        b = []
        i = 0
        while i < n:
            j = i+1
            while j < n:
                if nums[i] + nums[j] == target:
                    a = [i,j]
                    b.append(a)
                    break
                else:
                    j = j+1
            i = i+1
        return b


if __name__ == '__main__':
    s = Solution()
    print(s.twoSum([2,7,11,15],9))
    print(s.twoSum([3,2,4],6))
    print(s.twoSum([3,3],6))
    print(s.twoSum([1,2,3,4,5],9))
    print(s.twoSum([1,2,8,3,9,4,5],10))